The Generation of Minimal Tests Sets and Some Minimal Tests

In this paper the method for a problem solution of expenditures reduction of computing resources and time is developed at a pattern recognition. The way of construction of the minimum tests sets or separate minimum tests on Boolean matrixes is suggested. Some minimum tests can be received by using a consequence for improvement of the minimum test length from the theorem given in paper. It is possible to construct none minimum deadlock tests оn the basis of the minimum tests. Введение Как известно, задачи распознавания образов и диагностирования – одни из наиболее важных. Успехи, достигнутые в дискретной математике, алгебраической топологии, теории вероятностей и математической статистике, дали теоретические и практические результаты в технической диагностике, распознавании рудных месторождений, прогнозировании исходов процессов в производстве, в биологических системах. Большой вклад в теорию и практику 1  классификации, заданной на генеральной совокупности ℳ некоторой предметной области, которому принадлежит распознаваемый объект.